Robust Routing in Wide-Area WDM Networks
نویسنده
چکیده
This paper considers the problem of establishing robust routes for user connection requests in an WDM network dynamically. The problem is to nd two edgedisjoint routes with satisfying certain given properties. One route will serve as the primary path, and another will serve as the backup path which will replace the primary path if there is any link failure in the primary path. Two versions of the problem are studied: one is to nd two edge-disjoint paths such that the total cost of the two paths is minimized, in terms of the network resources consumption; the other is to nd two edge-disjoint paths to minimize both the network load (link congestion) and the total cost of the two paths. The exact and approximate algorithms for the problem are proposed, and the solutions delivered consist of selecting routes, assigning wavelengths to the links, and setting switches of wavelength conversion at intermediate nodes on the routes. The performance ratio between the approximate solution and the exact solution is also analyzed. The key technique used in the design of the approximate algorithms, is to transform the corresponding version into a well solved optimization problem on an auxiliary graph. To the best of our knowledge, this is the rst time that in the design of routing protocols for WDM networks, the network load and the route nding and wavelength assignment are taken into account simultaneously. As results, it not only nds cheap routes but also reduces the number of network re-con gurations, thereby improving the performance of the network through utilizing its resources e ectively.
منابع مشابه
Novel Approach for All-Optical Packet Switching in Wide-Area Networks
All-optical Wavelength DivisionMultiplexing (WDM) networks are believed to be a fundamental component in future high speed backbones. However, while wavelength routing made circuit switching in WDM feasible the reality of extant optical technology does not yet provide the necessary devices to achieve individual optical packet switching. This paper proposes to achieve all-optical packet switchin...
متن کاملWDM Split Cross-connects and 3-stage Clos Networks
In this paper, we first show that a wavelength division multiplexed (WDM) split crossconnect is strictly, wide-sense, or rearrangeably non-blocking if and only if a corresponding 3-stage Clos network is strictly, wide-sense or rearrangeably non-blocking. This observation implies known results on strictly non-blocking WDM split cross-connects and gives rise to new results on wide-sense and rearr...
متن کاملDesign of OWns: Optical Wavelength Division Multiplexing (WDM) Network Simulator
Optical Wavelength Division Multiplexed (WDM) technology is a very promising candidate to harness the enormous bandwidth offered by the optical fiber. WDM networks are being actively considered for deployment in future Wide Area Network (WAN) environments such as the Next Generation Internet, in order to satisfy the high bandwidth and low latency demands. A proper performance evaluation of the ...
متن کاملOptical Wavelength Division Multiplexing (WDM) Network Simulator (OWns): Architecture and Performance Studies
Optical wavelength division multiplexing (WDM) networking technology has been identified as a suitable candidate for future wide area network (WAN) environments, due to its potential ability to meet rising demands of high bandwidth and low latency communication. Networking protocols and algorithms are being developed to meet the changing operational requirements in future optical WANs (OWAN). S...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کامل